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M. CUNTZ AND I. HECKENBERGER 

Abstract. Using previous results concerning the rank two and 
rank three cases, all connected simply connected Cartan schemes 
for which the real roots form a finite irreducible root system of 
arbitrary rank are determined. As a consequence one obtains the 
list of all crystallographic arrangements, a large subclass of the 
class of simplicial hypcrplane arrangements. Supposing that the 
rank is at least three, the classification yields Cartan schemes of 
type A and £?, an infinite family of series involving the types C 
and D, and 74 sporadic examples. 



1. Introduction 

In the 1970s, simplicial arrangements became a popular subject of 
study after Deligne |Del72j proved that the complement of a com- 
plexified finite simplicial real hyperplane arrangement is an Eilenberg- 
MacLane space of type K(tt, 1) for some group 7r. It is known that the 
cohomology ring of such a space coincides with the group cohomology 
H*(7r, Z). Previously, Brieskorn |Bri71j had identified the fundamental 
groups of complements of complexified Coxeter arrangements as pure 
Artin braid groups. In 1980, the result of Brieskorn was extended to 
all real simplicial arrangements by Orlik and Solomon |OS80] based on 
algebraic constructions of lattices which are related to Baclawskis work 
on geometric lattices [Bac75j . 

Simplicial arrangements in the real projective plane were introduced 
by Melchior |Mel41] in 1941. Their classification remained so far an 
open problem. Griinbaum [Gru09] provides a conjecturally complete 
list which contains three infinite series and a large number of excep- 
tional examples. In higher dimensional spaces only a few examples of 
simplicial arrangements are known. 
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Let A be a simplicial arrangement of finitely many real hyperplanes 
in a Euclidean space V and let R be a set of nonzero covectors such 
that A = {a 1 - 1 a G R}. Assume that M.a D R — {±a} for all a G R. 
The pair (.A, R) is called crystallographic, see |CunlOt Def. 2.3], if for 
any chamber K the elements of R are integer linear combinations of the 
covectors defining the walls of K. For example, crystallographic Cox- 
eter groups give rise to crystallographic arrangements in this sense, 
but there are many other. In this paper we solve the natural prob- 
lem of classifying crystallographic arrangements by considering Cartan 
schemes, their root systems, and their Weyl groupoids. 

Weyl groupoids have been introduced by the second author in |Hec06j 
to obtain finiteness properties of Nichols algebras of diagonal type. The 
Weyl groupoid provides simplification, generalization, and unification 
of related finiteness results by Rosso |Ros98j and Andruskiewitsch and 
Schneider [ASOO] . A very general definition of the Weyl groupoid of a 
Nichols algebra and the necessary structural results have been obtained 
by Andruskiewitsch, Schneider, and the second author in |AHS10j . An 
axiomatic approach to Weyl groupoids via Cartan schemes and root 
systems was developed in a series of papers by Yamane and the authors 
|HY08l ICH09cl ICH09bl ICH10] . For historical and practical reasons, the 
emphasis was put on connected simply connected Cartan schemes such 
that the real roots form a finite irreducible root system. Such Cartan 
schemes will be called coscorf Cartan schemes. 

The connection to simplicial arrangements was established succes- 
sively in |CH10[ IHW10[lCunlO] . If the real roots of a connected Cartan 
scheme form a finite irreducible root system, then they define a simpli- 
cial arrangement similarly as in the construction in |Hum90t Sect. 1.15] 
for Coxeter groups. This was first observed in [CHIP] in the case of 
rank three and then proved in full generality in |HW10] . The final step 
was achieved in |CH10] where it was shown that crystallographic ar- 
rangements can be described axiomatically as coscorf Cartan schemes. 
Therefore it is natural to try a classification of simplicial arrangements 
via Cartan schemes. 

Coscorf Cartan schemes of rank at most three have been classified by 
the authors, see |CH09b] and |CH10j . The classification of rank two is 
surprisingly nice: There is a natural bijection between the set of coscorf 
Cartan schemes of rank two with In objects and the triangulations of 
a convex n-gon by non-intersecting diagonals |CH09aj . In contrast, up 
to equivalence there are only finitely many coscorf Cartan schemes of 
rank three. In the present paper we treat the general case. Our main 
result is the following. 
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Theorem 1.1. There are exactly three families of connected simply 
connected Cartan schemes for which the real roots form a finite irre- 
ducible root system: 

(1) The family of Cartan schemes of rank two parametrized by tri- 
angulations of a convex n-gon by non-intersecting diagonals. 

(2) For each rank r > 2, the standard Cartan schemes of type A r , 
B r , C r and D r , and a series of r — 1 further Cartan schemes 
described explicitly in Thm. \3.21\ 

(3) A family consisting of 74 further "sporadic" Cartan schemes 
(including those of type F±, E§, E-? and E$). 

Remark 1.2. We classify connected simply connected Cartan schemes 
C up to equivalence in the sense of jCH09cl Def. 2.1], such that lZ re (C) 
is a finite root system of type C. To obtain a classification of con- 
nected Cartan schemes such that 1Z TC {C) is a finite root system, one 
additionally has to classify quotients (inverse of coverings) of simply 
connected Cartan schemes, which amounts to classify all subgroups of 
the automorphism group of the minimal quotient of C, see Def. 12.91 

As mentioned above, the result is known for Cartan schemes of rank 
at most three. We split the proof of the remaining part of the theorem 
in two cases depending on the rank. 

We obtain the classification in rank r, 3 < r < 8 by an algorithm 
which enumerates all root systems of coscorf Cartan schemes. We use 
the knowledge of rank three as a starting point and then inductively 
classify coscorf Cartan schemes of rank r using the classification of 
coscorf Cartan schemes of rank r — 1. The structure of the algorithm 
is similar to the one given in [CHlOj . but additional algorithmic ideas 
and further improvements of the computational techniques are needed 
to make the implementation practicable. 

The classification in rank greater than eight mainly relies on the 
analysis of the Dynkin diagrams corresponding to the Cartan matrices 
of the Cartan schemes. The simplicity of the arguments suggests a 
similar approach for the Cartan schemes of lower rank. However, this 
is misleading, since in lower rank there are many sporadic examples 
making the argumentations much more difficult. In particular, single 
Cartan matrices of non-standard sporadic Cartan schemes contain only 
little information about the roots at the corresponding object. 

This paper is organized as follows. In Section [2] we repeat the defini- 
tions of Cartan schemes, Weyl groupoids, root systems and crystallo- 
graphic arrangements. Section [3] is divided into two subsections: In the 
first one we determine the Dynkin diagrams of finite Weyl groupoids of 
rank greater than eight. In the second subsection we give an explicit 
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description of the root systems of all coscorf Cartan schemes of rank 
greater than eight which are not standard, i.e. which have at least two 
different Cartan matrices. In Section [4] we describe an algorithm which 
enumerates all coscorf Cartan schemes of rank at most eight. In the 
appendix we collect invariants of coscorf Cartan schemes. Finally we 
give a list of root systems that contains for each sporadic example the 
roots of precisely one object. We explain in which sense this object is 
canonical. 

2. Weyl groupoids and crystallographic arrangements 

2.1. Cartan schemes and root systems. We briefly recall the no- 
tions of Cartan schemes, Weyl groupoids and root systems, following 
[CH09ct ICH09bj . The foundations of the general theory have been 
developed in |HY08] using a somewhat different terminology. 

Definition 2.1. Let / be a non-empty finite set and {«j | i G 1} the 

standard basis of Z J . By |Kac90t §1.1] a generalized Cartan matrix 
C = (cij)ij e i is a matrix in Z /x/ such that 

(Ml) cu = 2 and Cjk < for all i,j, k G I with j ^ k, 
(M2) if and Cy = 0, then Cji = 0. 

Definition 2.2. Let A be a non-empty set, pi : A — > A a map for all 

% G /, and C a = (c" fc )j 5 fcei" a generalized Cartan matrix in Z /x/ for all 
a £ A. The quadruple 

C = C(I,A, ( Pl ) l€l ,(C a ) a£A ) 

is called a Cartan scheme if 
(CI) pi = id for all i e /, 
(C2) 4 = cf/ a) for all a e A and i,j G /. 

Definition 2.3. Let C = C(I, A, (pi)j 6 x, (C a ) a& A) be a Cartan scheme. 
For all % G / and a G A define of G Aut(Z') by 

(2.1) °T( a j) = a j ~ c ij a i f° r an 3 ^ J- 

The Wet/i groupoid of C is the category W(C) such that Ob(W(C)) = A 
and the morphisms are compositions of maps of with i G / and a G A, 
where of is considered as an element in Hom(a, Pi{a)). The category 
W(C) is a groupoid in the sense that all morphisms are isomorphisms. 

As above, for notational convenience we will often neglect upper 
indices referring to elements of A if they are uniquely determined 
by the context. For example, the morphism a^ 2 Plk ^ ■ ■ ■ o\ k ^ al G 
Hom(a, 6), where k G N, ii, . . . ,ik G /, and b = p ix - ■ ■ p ik (a), will be 
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denoted by ■ ■ ■ af or by idV^ ■ ■ • a ik . The cardinality of I is termed 
the rank of W(C). 

Definition 2.4. A Cartan scheme is called connected if its Weyl grou- 
poid is connected, that is, if for all a,b £ A there exists w £ Hom(a, b). 
The Cartan scheme is called simply connected, if Hom(a, a) = {id a } for 
all a £ A. 

Two Cartan schemes C = C(I, A, (pi) ieI , (C a ) aeA ) and C = C'(I', A', 
(p'^itzp, (C' a ) a( zA>) are termed equivalent, if there are bijections <po : I — > 
I' and tpi : A — > A' such that 

(2.2) mpm))=pum(^ <:!to-) = 4 

for all i,j £ / and a £ A. We write then C = C . 
Let C be a Cartan scheme. For all a £ /I let 

(iTT = {idX • ■•<r ih {a j ) | A; £ N , h, . . .,i k ,j £ J} C Z 7 . 

The elements of the set (R re ) a are called rea/ roois (at a). The pair 
(C, (( J R ro ) a ) aeA ) is denoted by ^ rc (C). A real root a £ (if )", where 
a £ A, is called positive (resp. negative) if a £ Nq (resp. a £ —No). In 
contrast to real roots associated to a single generalized Cartan matrix, 
(i? rc ) a may contain elements which are neither positive nor negative. 
A good general theory, which is relevant for example for the study of 
Nichols algebras, can be obtained if (R re ) a satisfies additional proper- 
ties. 

Definition 2.5. Let C = C(I, A, (pi)i & i, (C a ) a€ A) be a Cartan scheme. 
For all a £ A let R a C Z 1 , and define m? d = \R a n (N «i + Noo^l for 
alH,j £ I and a £ A. We say that 

ft = K(C, (R a )aeA) 

is a root system of type C, if it satisfies the following axioms. 

(Rl) R a = R% U -R a + , where = R a n N^, for all a £ A. 
(R2) i? a n Zctj = -aj for all i £ /, a £ A. 
(R3) (Ji{R a ) = R pl{a) for alH £ 7, a £ A. 

(R4) If i,j £ I and a £ A such that z 7^ j and m",- is finite, then 

(PiPj) m? - j (a) = a. 

The axioms (R2) and (R3) are always fulfilled for 1Z TC . The root 
system 1Z is called finite if for all a £ A the set _R a is finite. By [CH09ct 
Prop. 2.12], if 1Z is a finite root system of type C, then 1Z = 7Z re , and 
hence 1Z TC is a root system of type C in that case. 

In [CH09ct Def. 4.3] the concept of an irreducible root system of type 
C was defined. By |CH09ct Prop. 4.6], if C is a Cartan scheme and 1Z 
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is a finite root system of type C, then 1Z is irreducible if and only if for 
all a G A the generalized Cartan matrix C a is indecomposable. If C is 
also connected, then it suffices to require that there exists a G A such 
that C a is indecomposable. 

2.2. Coscorf Cartan schemes and arrangements. 

Definition 2.6. In this article, we will abbreviate a connected simply 
connected Cartan scheme for which the real roots form a finite root 
system by a coscorf Cartan scheme (connected simply connected, real 
roots, finite). 

Although we will not need it, we reproduce the definition of a crystal- 
lographic arrangement |CunlOl Def. 2.3] because it demonstrates how 
large the class of arrangements which we classify actually is. 

Definition 2.7. Let (A, V) be a simplicial arrangement and R C V 
a finite set such that A = {a L \ a G R} and Ra Pi R — {±«} for 
all a G R. For a chamber K of A let B K denote the set of normal 
vectors in R of the walls of K pointing to the inside. We call (A, R) a 

crystallographic arrangement if 

(I) R ^ J2aeB K ^ a f° r & U chambers K. 

As mentioned in the introduction, by |CunlOt Thm. 1.1] all results 
on coscorf Cartan schemes directly apply to crystallographic arrange- 
ments: 

Theorem 2.8. There is a one-to-one correspondence between crystal- 
lographic arrangements and coscorf Cartan schemes ( up to equivalence 
on both sides). 

Definition 2.9. Let C be a coscorf Cartan scheme and a G A. Then 
we call 

Aut(C, a) := {w G Hom(a, b) \ b G A, R a = R b } 

the automorphism group of C at a. This is a finite subgroup of Aut(Z r ) 
because the number of all morphisms is finite. Since C is connected, 
Aut(C,a) = Aut(C,6) for all a,b G A. We will therefore write Aut(C) 
if we are only interested in the isomorphism class of the group. 

Remark 2.10. If C is a coscorf Cartan scheme then it is simply con- 
nected. The automorphism group of C is the automorphism group of 
an object of the Cartan scheme obtained from C by identifying all ob- 
jects with equal root systems (the "smallest" quotient, see |CH09bt 
Def. 3.1] for the definition of coverings). If we have n objects in C and 
m different root systems, then m| Aut(C, a)\ = n. 
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2.3. Diagrams. 

Definition 2.11. Let r,sGl with r < s. We will say that a finite set 
A C Z s is a root set of rank r if there exists a Cartan scheme C of rank 
r and an injective linear map w : Z 7 * — >■ Z s such that u>((i? rc ) a ) = A for 
some object a. We call the set . . . , w(a r )} a frase of A. If 71(C) 

is irreducible, then we call A irreducible. 

If U < W is a subspace and A' = (R vc ) a fl £/ for some object a, then 
we call A' a root subset of C Remark that if A' 7^ 0, then it is a root 
set by [CHTUl Cor. 2.5] (Cor. EI]). Sometimes, for ft, . . . ,ft G (R rc ) a 
we will write (ft, ... , ft) for the root subset (i? rc ) a n Ya=i 

Remember the following fact ( |CH10t Cor. 2.9]): 

Lemma 2.12. Let C be a Cartan scheme and assume that TZ IC (C) is 
a finite root system. Let a G A, k G Z, and such that % 7^ j. 

Then aj + kai G (R TC ) a if and only ifO<k< -c?-. 

Definition 2.13. To a finite set A C Z r we associate a matrix C\ = 
(cij)i<i,j<r given by 

Cij = — max{/c I /caj + a, G A}, = 2 

for 1 < z,j < r and i ^ j. The matrix Ca is a generalized Cartan 
matrix and it defines linear maps o~i : Z r — > Z r , 2 = 1, . . . , r via 

for all j = 1, . . . , r. 

Remark 2.14. For example, if C is a coscorf Cartan scheme and a £ A, 
then C a = C(ijrc)a and Oj = a" for z = 1, . . . , r by Lemma [2. 121 

Definition 2.15. As in [CH09cl Def. 3.1], we call a coscorf Cartan 
scheme standard if all its Cartan matrices are equal. Note that up to 
coverings, W(C) is a Weyl group in this case. 

Definition 2.16. Let C be a Cartan scheme and a an object. The 
Dynkin diagram T a at a is a labeled directed graph given by the Cartan 
matrix C a = (c^-)ij in the following way: The vertices are the elements 
of /. Vertices i,j G / with i 7^ j are connected by an arrow pointing 
to i and labeled — c?- if and only if c^ 7^ 0. 

When drawing the diagrams, if cfj = c", = —1 then instead of 
drawing two labeled arrows we just connect i and j by an edge. If 
cfj 7^ = — 1 then we only draw the arrow labeled c"-. 

For an object a, we will write "a is of Dynkin type X" if its Dynkin 
diagram is of type X. 
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3. Finite coscorf Cartan schemes of rank > 8 

In this section we use that all coscorf Cartan schemes of rank < 9 
are as in Section HI see Thm. 14.11 In particular, we have a complete 
list of all their Dynkin diagrams (p. [251 Figure [5]). 

3.1. The Dynkin diagrams. Recall |CH10l Cor. 2.5] which will be 
the key to Prop. 13.21 and Lemma [3.51 

Corollary 3.1. Let C be a Cartan scheme such that lZ ve (C) is a finite 
root system. Let a G A, k G {1,...,|/|}, and let fli, . . . , /3& G R", be 

linearly independent elements. Then D X^i=i — Yli=i ^oA tf 
and only if there exist b G A, w G Hom(a, b), and a permutation r of I 
such that w(j3i) = a T ^) for all i G {1, . . . , k}. 

Proposition 3.2. Let C be a Cartan scheme such that 7Z re (C) is a 
finite root system. Let a G A. Then the following are equivalent. 

(1) E te ;«.e(ff?> 

(2) T a is connected. 

Proof. We proceed by induction on the rank r. The claim is true by 
|CH09al Prop. 3.7] for r = 2 and by |CH10l Lemma 3.12(2)] for r = 3 
(alternatively one can verify this by inspecting the data in |CH10j ). 

Let r > 3. The implication © Q2J is |CH09cl Prop. 4.6]. Hence 
we have to show that §2§ implies ([T]). Without loss of generality, for 
each % > 1 there exists j < i such that + atj is a root in (R m ) a . In 
particular a.\ + «2 G (R m ) a . Let 

= + a 2 , f3 2 = a 3 , (3 3 = a 4 , . . . , /3 r _i = a r . 

By Cor. 13.11 there exist b G A, w G Hom(a, b) such that w(/3i) G 
{«!, . . . , a r } for all i — 1, . . . , r — 1. By the above assumption, if 
cci + oti G (i? re ) a or a 2 + ojj G (i? re ) a for some i > 2 then a 2 , «i} is 
the base of an irreducible root set and by induction ai+a 2 +aj G (R re ) a . 
Thus for each i > 1 there exists j < i such that + ^ G (i? re ) a . 
By induction, J]^ 1 w(/3j) G (i? re ) 6 and hence Yh=x a i = YnZi A £ 
(i? re ) a . □ 

In the sequel let C be an irreducible coscorf Cartan scheme of rank 
r > 8, a be an object of C and T the Dynkin diagram of C a . 

Lemma 3.3. The diagram V does not contain a diagram of type E%. 

Proof. Assume that V contains a subdiagram of type E 8 . Then by the 
list of diagrams with 8 vertices in Figure O T contains a subdiagram 
of affine type E 8 , otherwise one gets a forbidden subdiagram of rank 8. 
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So assume without loss of generality that r = 9 and that the diagram 
at a is E 8 . 

Label the vertices of the diagram E 8 by 1, . . . , 8 and the new vertex 
by 9 (as in Fig. [I]). Since the coscorf Cartan scheme with diagram E s 

?8 



1 2 3 4 5 6 7 9 
Figure 1. Dynkin diagram of type E$ 



is standard, <7i, . . . , a 8 map to objects b\, . . . , b 8 where the subdiagram 
to the labels 1, . . . , 8 is of type E 8 as well. But by the same argument 
as above, the T bi , i = 1, . . . , 8 are all of type Eg. 

Now consider the map <r 9 ; let bg = pg(a). Since the vertices 1, 2, . . . , 6, 
8 are not connected with the vertex 9, they are not connected in r fe9 as 
well. Thus |CH09ct Lemma 4.5] implies that the connections between 
the vertices 1, 2, . . . , 6, 8 in T b9 are the same as in T and that vertices 6 
and 7 are connected. By the reason given at the beginning of the proof 
it follows that T b9 is of Dynkin type E$. 

Altogether, the Cartan scheme is standard of Dynkin type E s , thus 
it is not a coscorf Cartan scheme by the classification of finite crystal- 
lographic Coxeter groups and by |CH09ct Thm. 3.3]. □ 

Definition 3.4. Let T be a Dynkin diagram and assume that it has 
vertices i, j such that: 

(1) i and j are connected by an edge, 

(2) there is no vertex k {i,j} such that (i, k) and (j, k) are edges. 

Let T' be the diagram obtained from T by removing the edge (i, j) 
and identifying the vertices i and j to a new vertex £, i.e. the edges 
of r" are {(k,m) \ k,m {i,j}, (k, m) edge in T}U{(k, £) \ k ^ 
{i,j}, (k,i) or (k,j) edge in T}. 

Then we call V the contraction ofT along 

The following lemma is a useful tool for the classification: 

Lemma 3.5. Let C be an irreducible coscorf Cartan scheme of rank 
r > 8 and assume that there are pairwise different ii, . . . , i 7 G / such 
that in T a , (i u , i^) for v < \i is connected if and only if \i — v — \, and 
such that (i u , v+i) are edges (with labels 1 ) for all v = 1, . . . , 6. 

Then there exists an irreducible coscorf Cartan scheme C = C'(I', A', 
(p'i)i£i>, (C' a ) a£ A>) an d an object a' £ A' such that 

(i) r = {£}ui\{i 3 ,u}, 
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(2) T' a> is the contraction ofT a along (23,24), 

(3) for all k ^ {z 2 , 13, 24, 2 5 } ; T' p ^ a ^ is the contraction ofT Pk ^ along 
(ia,«4). 

Proof. Notice first that by Lemma 13.31 there is an edge from k to 23 if 
and only if k G {2 2 , 24} and that by Fig. [5] there is an edge from k to 24 
if and only if k G {23,25}. 

By Cor. l3.lt {a i3 +a i4 , atj \ j G /, 2 3 7^ j 7^ 24} is a base of a finite root 
set A of rank r - 1. Let C = C'(f, A', (pQ ieP , {C' a ) aeA >) be a Cartan 
scheme, l : Z 7 "" 1 — > Z r a linear map and a' be an object of C such 
that A = L ({R ie ) a ). Remark that W(C') is a parabolic subgroupoid 
of W(C) (see [HW101 Def. 2.3] for the precise definition of a parabolic 
subgroupoid of W(C)). For the vertices of r /a we use the same labels 
as for r a ; the new vertex L~ l (a i3 + a i4 ) is labeled £. 

We prove that the Dynkin diagram T' a is the contraction of T a along 
(23,24). The subdiagram to ii, i 2 , £, 25, ie, 27 is of type A Q : Let k 
{22, . . • , 25} and assume that there is a connection from k to £ in r' a . 
Then + a i3 + a« 4 is a root in R a . But by Prop. I3.2[ either + «j 3 
or «fc + «j 4 is a root, contradicting the fact that there is no edge from 
k to 23 or 24 in T. Thus there is no connection from k to i in r' a . 
Moreover, the edge (25, t) is labeled by a one by Fig. [5] and the edge 
(22,^) is labeled by a one because r > 8 and the diagrams of type Y\ 
and Tg are not part of an irreducible Dynkin diagram with 7 vertices. 
Of course, connections not involving I are the same as in T a by Lemma 

For k ^ {22, • • • , 25} the diagram 

R ,a> R a 



R'p'ki -') - y RPkia) 

commutes because l maps simple roots a m with m ^ {23,24} to simple 
roots and because there is no edge from k to 23 or 2 4 . By the same 
argument as above we obtain ([3]). □ 

The following theorem classifies the possible Dynkin diagrams. 

Theorem 3.6. Let T be the Dynkin diagram of an object a in a coscorf 
Cartan scheme C of rank r > 8. Then T is of type A, B, C , D or D' . 

Proof. We proceed by induction on r. By Section HI for r = 8 the 
diagrams are of type As, B$, C$, D 8 or E$. Now let r > 8. By Lemma 
13.31 and induction, each connected subdiagram of T of rank r — 1 is of 
type A r _i, B r _ x , C P _i, £> r _i or D' r _ v 
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If T has a subdiagram of type A r _i, then using induction and Lemma 
13. 3[ one checks that T is of type A r , B r , C r , D r , D' r or A r . If T is of 
type A r then by Lemma 13.51 removing an edge in the middle yields an 
irreducible root set of rank r — 1 with a Dynkin diagram of type A r _\ 
which is forbidden. 

Similarly, if T has a subdiagram of type B r _i or C r -i, then T is of 
type B r resp. C r (notice that r — 1 > 7). 

If T has a subdiagram of type -D r -i or D' r _^ then V is of type D r , 
D' r or we are in one of two cases: 

1. The diagram T has the connections of a diagram of type D r (the 
affine diagram of type D) and possibly some more connections. Choose 
the labels as in Fig. |2j Identifying the vertices 3 and 4 does not give a 




Figure 2. Case 1. 

Dynkin diagram of a coscorf Cartan scheme, thus by Lemma 13.51 this 
case is impossible (again, notice that r — 1 > 7). 

2. The subdiagrams to the labels (r — 1, 2, . . . , r — 2, r) and (1, . . . , r — 
2,r) are both of type B or C. But then by Lemma [3.5^ removing an 
edge in the middle yields an irreducible root set of rank r — 1 with a 
forbidden Dynkin diagram. □ 

Lemma 3.7. Let V be the Dynkin diagram of an object a in a coscorf 
Cartan scheme C and i £ /. 

(1) {i, ii, . . . , Zfc} C / are connected in T a if and only if{i, i±, . . . , ik] 
are connected in Y pi ^ a > . 

Let j,k £ / with \{i,j,k}\ = 3. 

(2) // % is not connected to j nor to k then the connection between 
j and k (including labels) is the same in T a and T pi ^ . 

(3) // % is connected to j and i is not connected to k then j is 
connected to k in T a if and only if they are connected in T pi( - a \ 

Proof. Use |CH09cl Lemma 4.5], axiom (C2), |CH09cl Prop. 4.6]. □ 

Now Section H] allows us to give more details about the Cartan 
schemes. 



Proposition 3.8. Let T be the Dynkin diagram of an object a in a 
coscorf Cartan scheme C of rank r > 8. 

(1) IfT is of type B then C is a standard Cartan scheme. 
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FIGURE 3. Dynkin diagrams for the series 



(2) // T is of type A, C or D, then either C is a standard Cartan 
scheme, or there is an object of Dynkin type D' . 

(3) Assume that there is an object of Dynkin type D' in C. 

If T is of type D' with labels as in Fig. [3J then the diagrams 

that appear in C are the diagrams of Fig. with the same labels, 

possibly without the diagrams of type C or D. 

If C has an object a with diagram of type D resp. C and if there 

is a j E I such that Pj(a) is not of Dynkin type D resp. C, then 

j = r — 2 and Pj(a) is of Dynkin type D' resp. A. 

The simple reflections <r r _i and o r always map an object of 

Dynkin type D' to an object of Dynkin type A and vice versa 

(as in Fig. [3|). 

Proof. We proceed by induction on r and prove (III)-© simultaneously. 
For r = 8 and V not of type E$ all the above claims hold by inspecting 
the resulting data of Section HI Now let r > 8. 

If T is of type B then by induction hypothesis, Lemma [331 and Thm. 
13.61 the maps o~i, . . . ,a r map to objects of Dynkin type B r , thus C is 
standard. 
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Assume that T is of type A, C or D and that C is not standard. Then 
there is an object in C with diagram V and j E I such that applying 
leads to an object of different Dynkin type. Choose the labels as in Fig. 
|3j Then by Lemma T3.5[ removing the edge (4, 5) yields a diagram V of 
the same type belonging to a Cartan scheme C of rank r — 1. If C was 
standard, then the maps <7i, 02, 07, . . . , a r would preserve the diagram 
T; but since this is also the case for 03, . . . , ag by Lemma [3TT| this would 
contradict the assumption that <jj maps to a different diagram. Hence 
C is not standard. Now if T' is of type A, then by induction either 
<7 r _i or er r maps (in C) to a diagram of type D' . But these maps are 
not affected by the deletion of (4, 5), so cr r _i or a r map T to a diagram 
of type D' in C. If V is of type D then an easy calculation shows that 
j E {r — 2, r — 1, r}. But then using C we get that j = r — 2 and that 
<7j maps to a diagram of type D' . 

If T is of type C, then by the same argument as for type D we get 
to an object of Dynkin type A. We just proved that in this case an 
object of Dynkin type D' also occurs in C. Thus we have proved (TJ]): 
If T is of type A, C or D and C is not standard, then there exists an 
object b of Dynkin type D' . The morphisms needed to get from a to b 
are as explained in (E]) by Lemma 13.51 □ 

3.2. The root systems. Let r EN. Recall that we denote {«i, . . . , a r } 
the standard basis of IT ' . We use the following notation: For 1 < i, j < 
r, let 



Definition 3.9. Let Z C {1, ...,r — 1}. Let $ r . ; z denote the set of 
roots 



Vi,r + Vj,r-i, 1 <i < j <r, 

r)j,r + Vj,r-1, j G Y. 

Further, denote ^' r Y the set obtained from ^ r Y by exchanging 
and a r . 




Vi,j-i, l<i<j<r, 

Vi,r-2 + «r, 1 < i < r, 



Vi,r + Vj,r-2, l<l<j<r, 
Vj,r + Vj,r-2, j E Z. 



Let Y C {l,...,r — 1}. Let ^ r ,Y denote the set of roots 



Vi,j, l<i<3<r, 
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Remark 3.10. The sets $ rj resp. ^ r ,{i,...,r-i} are the sets of positive 
roots of the Weyl groups of type D r resp. C r , compare |Bou68[ VI. 4.6, 
4.8]. 

Recall that by Def. 12.131 we write C*a for the generalized Cartan 
matrix given by a set A. 

Proposition 3.11. Let Y, Z C {1, . . . , r - 1}. 

(1) The Dynkin diagram of C$ rZ is of type D' r if r — 1 G Z and of 
type D r if r — 1 ^ Z . 

(2) The Dynkin diagram of Cq, r Y is of type C r if r — 1 G y and of 
type A r if r — 1 Y . 

Proof. This is clear by definition. □ 

Proposition 3.12. Let Y, Z C {1, . . . , r - 1} with < \Y\ < \Z\ < r. 

Then 





= ±$r,(i i+l)(2) 


for i - 


= 1,... 


■r 




= ±^r,(i i+l)(Y) 


for i - 


= 1,... 


■r 


Vi(±K, Y ) 


— +\ff' 

- ^r,(i i+l)(Y) 


for i - 


= 1,... 


■r 


C7 r _i(±$ r)Z ) 


= ±$r,Z 


ifr- 


\iz, 






= ±$r,Z 


ifr- 


1<£Z, 




0V_i(±$ r)Z ) 


= ±^r,Z\{r-l} 


ifr- 


1 G Z, 




(T r (±$ f . Z ) 


= ±*r,Z\{r-l} 


ifr- 


1 G Z, 






— i*r,FU{r-l} 


ifr- 


1£Y, 






= ±*r,y 


ifr- 


l£Y, 




a r _i(±* r ,r) 


= ±*r,y 


ifr- 


ley, 






= ±*r,y 


ifr- 


ley, 




a r (±% Y ) 


= ±^r.yu{r-l} 


ifr- 


1 £Y, 




a r _i(±*; y ) 


= ±%Y 


ifr- 


l£Y, 




^(±<y) 


= ±K,Y 


ifr- 


ley, 




^-l(±^,y) 


= ±K,Y 


ifr- 


ley 





where in Vj(A)" the map oi is the map given by A as in Def. \2.13\ 
(i % + 1) zs the transposition and ±A = A U —A. 

Proof. Let /3j := 77^,. + %, r -2- Then one computes (at $ r ,z) 

[ft /c{./ 1../} 

0i(#7-) = < /5i_i i = j - 1 
[Pj+i i = j 
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for all % = 1, . . . , r — 2 and j = 1, . . . , r — 1. So a±, . . . , a r - 2 act as 
transpositions on . . . ,/3 r _i. The situation is similar for \1/ and ^I/'. 
The other claims are an easy (although tiring) calculation. □ 

Prop. 13. 11[ Prop. 13.121 and Def. 12.131 immediately give: 

Corollary 3.13. Let Z C {1, . . . ,r — 1}. Then there exists a coscorf 
Cartan scheme C such that (_R re )+ = $ r .z for an object a. 

Remark 3.14. The Dynkin diagrams of the coscorf Cartan scheme of 
Cor. 13.131 and their connections are given by Fig. [3j The connections 
<r r _2 in the figure depend on Z resp. Y . For example cx r _2 maps an 
object $ r> z of Dynkin type D to an object of Dynkin type D' if and 
only if r — 2 G Z; if ^ r ,Y is of Dynkin type C (as in the first diagram 
of Fig. [3]) then a r - 2 maps to an object of Dynkin type A if and only if 
r-2(£ Z. 

Proposition 3.15. Let Z 1 ,Z 2 ,Y 1 ,Y 2 C {l,...,r - 1} with \Z X \ = 
\Z 2 \ = \Yi \ +1 = | Y 2 \ + 1. T/ien there exists a coscorf Cartan scheme C 
with objects a, b, c, d such that (R TC ) a + = <$> r , Zl , (R T % = ® r ,z 2 , (R IC ) C + = 
%, Yl and (R™) d + = % Y2 . 

Proof. By Prop. l3"TT2"} <7i, . . . , cr r _ 2 act as transpositions on {1, ... , r— 1} 
and generate the group Sym({l, . . . , r — 1}). Thus for the given Z\, Z 2 
there exists a product of <7j's, i = 1, . . . , r — 2 mapping $ r ,Zi to $ r ,z 2 - 
The proof for the other assertions is similar. □ 

Remark 3.16. The coscorf Cartan scheme which has the root systems 
& r ,{i} and \I/ r> has no object with Cartan matrix of type C r . The 
coscorf Cartan scheme which has the root systems & r ,{i,...,r-i} an d 
^r,{i,...,r-2} has no object with Cartan matrix of type D r . 

Definition 3.17. Let C be a coscorf Cartan scheme of rank r. If 
there exists a Z C {1, ... ,r — 1} such that <& r z = (-R rc )+ for some 
object a, then we say that C is of type D'(r, \Z\). If there exists a 
Y C {1, . . . , r — 1} such that ty r Y = (-R re )+ for some object a, then we 
say that C is of type D f (r, \Y\ + 1). 

Notice that this is well-defined by Prop. 13.151 Thus if C is of type 
D'(r, 0) then it is standard of type D and if C is of type D'(r,r) then 
it is standard of type C. 

Theorem 3.18. Let Z C {l,...,r — 1}, C be the coscorf Cartan 
scheme with (R re )+ = <& r ,z for an object a, and m := \Z\. Then 
Aut(C) is isomorphic to a reflection group of type C m x D r ^ m , where 
D\ := Cq : = trivial group, D 2 := A\ x A\, D% := As, C\ := A\. 
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Proof. By Prop. I3.15l we may assume Z = {1, . . . ,m}. Let (3j := r]j^ + 
where j = 1, . . . , r — 1 as in Prop. 13. 121 Assume first that 1 < 
m < r — 1. Then <7^ is the only simple reflection which maps to an 
object with a different root system. The maps a", . . . , cr^„ 1 permute 
(3i, . . . , (3 m and cx^ +1 , . . . , cr° generate a reflection group of type D r _ m . 
Write W(X m ) for the reflection group of type X m . Then we have at 
least S m x W(D r _ m ) < Aut(C). 

By Prop. 13.151 there is a morphism w leading to an object b with 
(R Te ) b + = ^ r {r _ m+1) ... ir _ 1} . At b, of_ m+1 , • • • > °"r generate the group 
^(Cm) and all these morphisms map to objects with the same root 
system. Conjugating this group back to a, we get W(C m ) x W(D r _ m ) < 
Aut(C). We obtain the same result for m = 1 and m = r — 1 similarly. 

It remains to check that there are no more morphisms. We achieve 
this by counting all morphisms to a fixed object a, i.e. by determining 
n := | Hom(W(C), a)\. Since the Cartan scheme is connected and sim- 
ply connected, n is the number of objects. Now |Vy(C m ) x W(D r _ m )\ = 
2 m m!2 r_m_1 (r — m — 1)! and we have (^"-J + (^) different root sets. 
Thus we must prove n = 2 r_1 (m + r)(r — 1)!. 

We proceed by induction on r and m and choose the object a with 
(i? re )" = $ r ,{i,...,m}- For r < 2 the formula is an easy verification. 
For m = the set ±(i? rc )" is a root system of type D, thus n = 
|W(A.)| = 2 r -M. Now let m > 0. Write J — {2, ... ,r} and Wj(C) 
for the parabolic subgroupoid of rank r — 1 to J. One can check that 
Hom(W(C), a) is the union of the following "cosets": 



(2) idViCr i+ i . . . cr r oY_ 2 ov-3 • • • (TiWj(C) i = r, . . . , m + 1, 
(1) id a cricri+i . . . o r -\o r o r ^x ■ ■ ■ o-xWjiC) i = m,...,l. 

Hereby, the parabolic subgroupoids Wj(C) are of type D'(r — 1, m — 1) 
resp. D'(r — l,m) in the rows labeled (1) resp. (2). Remark that for 
m = r — 1, Wj(C) is of type D'(r — 1, r — 1) in the rows labeled (2); this is 
standard of type C and has 2 r_1 (r — 1)! morphisms. Hence by induction 
n = 2m2 r - 2 (m + r - 2)(r - 2)! + 2(r - m)2 r ~ 2 (m + r - l)(r - 2)! = 
2 r " 1 (m + r)(r- 1)!. □ 

Our goal is now to prove that the above coscorf Cartan schemes are 
the only ones with an object of Dynkin type D' in rank > 9. 

Proposition 3.19. Let r > 8 and let C be a coscorf Cartan scheme of 
rank r. Let a an object of C and assume that T a is of type D' r . Then 



(1) idV i <7 i _i...<7 1 Wj(C) 

(2) idV i <7 i _i...<7 1 Wj(C) 



I = 



I = 



0, . . . , m — 1, 
m, . . . , r — 1, 



$r,{r-l} C (i? re )^ 
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Proof. Choose the labels for the vertices of T a as in Fig. [3j We proceed 
by induction on r. For r = 8 the claim is true by Section HJ so let r > 8. 
Since the subdiagram to the labels 2, . . . , r is of type D', by induction 
we have M := $ ri { r _i} fl (a 2 , ■ ■ ■ , a r ) C (i? rc )" . Let j3 := ?7i >r + 772,7—2- 
One computes 



(3.1) M U {0-1(7) I 7 = 5Z aia ' e M ' «2 7^ 0} U = $ r , {r _i } . 



But G\ maps to an object with the same Dynkin diagram, so M C 

(R ie )^ a \ Further (3 = ^(er^c^ + 2ry 3 r _ 2 + a r -i + a r )). Since cr 2 also 
maps to an object with the same Dynkin diagram, with Equation ( 13. ip 



Theorem 3.20. Let r > 8, let C be a coscorf Cartan scheme and a 
an object of C. Assume that T a is of type D' r or D r with labels for the 
vertices as in Fig. [3J Then there exists a subset Z C {1, . . . ,r — 1} 
such that (R rc ) a + = ® r>z . 

Proof. Notice first that by Prop. [3TT91 $ r , {r _i } C (R TC ) a + if T a is of type 
D' r . Further, we know by Cor. 13.131 that Q r> z is a root set of rank r for 
aU Z C {l,...,r- 1}. 

Now assume that r a is of type D r or D' r and let a £ (i? rc )" . Denote 
Z = {l,...,r — 1}. We prove by induction on the height ht(a) of 
a that a £ ®r,z - If ht(a) = 1 then a is simple and we are done. 
So assume ht(a) > 1. Applying cr" for i — 1, . . . , r — 2 leads to an 
object of Dynkin type D r or D' r . If the height of c"(a) is smaller than 
ht(a) for such an i, then by induction cr"(a) is in $ r ,z - Let crj be the 
reflection corresponding to $> r ,z as in Def. 12.131 Then crj = erf since 
the Dynkin diagram of $ r ,z is of type D' . But then a £ o~i(^ ry z ) = 
{-ai} U $ rjZo \{ai}. 

Assume that ht (erf (a)) > ht(cc) for i = 1, . . . , r — 2. Then writing 
a = Xl[=i a « Q; i we obtain 



r 



i=2 



we obtain $ r , {r _i } C (PJ e )\ 



□ 



a 2 - ai 



> 



«3 — «2 + ai 



> 




> 



T-3) 



(a r + Ct r _i) — a r _2 + Qr-3 



> 



a 



•r-2- 



This means that 



(3.2) 




. . > a 2 — a± > ai > 0. 
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Now if r is of type D' resp. D then we compute f3 = a r a r -xa^(a) resp. 
(3 = cr r _icr"(a). Notice that in both cases (3 G (R re ) b + for some object b 
of type D or D' . Again, if ht(/5) < ht(a) then we are done by induction. 
Assuming the converse, in both cases we obtain 

< ht(/3) - ht(a) = 2a r _ 2 - 2a r „i - 2a r . 

With (13. 2p this gives a r + a r _i — a r _ 2 = 0, thus cifc — dk-\ = for 
k = 2, ... ,r — 2 and a\ = 0. But then a r _2 = • • • = a\ = 0, which 
implies a r + a r _i = and hence a = contradicting a G (i? re )" . □ 

Collecting the last results we obtain the main theorem of this section: 

Theorem 3.21. Let C be a coscorf Cartan scheme of rank r > 8 and 
let 

U + := {(R r % I a G C}. 
Then there are two possibilities: 

(1) The Cartan scheme C is standard = 1 ) of type A, B, C, D. 

(2) Up to equivalence the root sets of C are given by 

TZ + = {$ r , z , * r , y , %. Y I Z, Y C {1, . . . , r - 1}, \Z\=8,\Y\=8-l) 

for some s 6 { 1 , . . . , r — 1}. 

In particular, if C is not standard then it has 

different root sets and 2 r ~ 1 (m + r)(r — 1)! objects. 

4. Finite coscorf Cartan schemes of rank < 9 

In this section we explain the classification of coscorf Cartan schemes 
of rank less or equal to 8. The proof is performed using computer cal- 
culations based on the knowledge of the case of rank two and three 
( |CH09cj . [CHIP] ). Our algorithm described below is sufficiently pow- 
erful: The implementation in C++ terminates within a few hours on 
a usual computer. 

Theorem 4.1. 

(1) Let C be a connected Cartan scheme of rank r, with 3 < r < 9 
and I = {1, . . . ,r}. Assume that lZ re (C) is a finite irreducible 
root system of type C. If C is not equivalent to a Cartan scheme 
as in Cor. \3.13l then there exists an object a G A and a linear 
map t G Aut(Z 7 ) such that r(«i) G {«i, . . . , a r } for all i £ I 
and r(i?°) is one of the sets listed in Appendix Wi Moreover, 
t{R < \_) with this property is uniquely determined. 
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(2) Let R be one of the 24 subsets of 17 , 3 < r < 9 appearing in 
Appendix [23 There exists up to equivalence a unique coscorf 
Cartan scheme C such that R U —R is the set of real roots R a 
in an object a G A. Moreover lZ re (C) is a finite irreducible root 
system of type C. 

(3) Let C be a coscorf Cartan scheme of rank r and a G A. Then 
the Dynkin diagram T a is one of the diagrams listed in Figure 

El p. US 

4.1. The idea. The classification of rank three has been achieved in 
[CHlOj . Thus here we assume that the rank r is greater or equal to 4. 
Let < be the lexicographic ordering on Z r such that a r < a r _i < . . . < 
«i. Then a > for any a G Nq \ {0}. 

The following theorem ( [CHIP} Thm. 2.10]) is crucial for the algo- 
rithm. 

Theorem 4.2. Let C be a Cartan scheme. Assume that TZ rc (C) is a 
finite root system of type C. Let a G A and a G R\. Then either a is 
simple, or it is the sum of two positive roots. 

By Theorem 14.21 we may construct R+ inductively by starting with 
R% = {ot r , «r-i, ■ • • , <2i}, and appending in each step a sum of a pair 
of positive roots which is greater than all roots in R ; we already have. 
During this process, we keep track of all root subsets containing at 
least two positive roots, and their positive roots. 

This is an overview of the algorithm without any details: 

Algorithm 4.3. EnumerateRootSetsOverview(i?) 

Enumerate all root systems containing the roots R. 
Input: a set of positive roots R. 
Output: all root sets containing R. 

1. If R U —R is a root set, output R U —R and continue. 

2. For all subspaces U generated by elements of R, check that 
RC\U could be extended to a root set. 

3. Set Y := {a + (3 | a, (5 G R, a + 0}\R. 

4. For all a G Y with a > m&xR, call 
EnumerateRootSetsOverview(i? U a). 

But this first approach is completely impracticable. We will need 
many improvements to reach our goal. 

4.2. Some technical remarks. In fact, depending on the rank it is 
not always useful to compute all root subsets of all ranks because for 
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instance a coscorf Cartan scheme of rank 7 can have up to 139251 root 
subsets of rank 4, in which case we spend more time organizing the 
root subsets than we spare using the restrictions they give. Thus in 
the following, p < r will be the rank up to which we compute all root 
subsets. 

Remark that to obtain a finite number of root systems as output, we 
have to ensure that we compute only irreducible systems since there 
are infinitely many inequivalent reducible root systems of rank two. 
Hence starting with {a r , a r _i, . . . , «i} will not work. Instead, for each 
irreducible coscorf Cartan scheme we take a root system R' of rank 
r — 1 and start with the sets 

) — 1 r— 1 

Rj := {^2 I P m G R '} U { ai ' ai + a j}' 3 = 2 ) • ■ • > r - 

i=l i=l 

Before starting the algorithm, we collect all irreducible root subsets 
of rank up to p of all irreducible coscorf Cartan schemes of rank r — 1 in 
a list H (including all root subsets with permuted coordinates). During 
the algorithm, if a fragment of a root subset is found to be irreducible, 
then it is part of an irreducible root subset of rank r — 1, and hence 
it lies in H. We also store the list T of all roots for all ranks 2, . . . , p 
that appear in S. This way we never need to fill the memory with 
coordinates but only with labels pointing to the root in T. 

Definition 4.4. Let R + be the set of positive roots of a fragment of a 
root subset (see 14. 3[) of rank three and M the set of planes containing 
at least two elements of R + . We call the number 

e R+ :=3+ (\VnR+\ -3) 

veM 

the Euler invariant of R + . 

If R + is a root subset of rank three, then Er + = by [CH10| Thm. 
3.17]. 

4.3. The rsf. In this section, we will call root system fragment (or 
rsf) the following set of data associated to a set of positive roots R in 
construction: 

• An ordered set of positive vectors R. 

• For each rank 2, . . . , p, the sequence of fragments of root sub- 
sets. Each such fragment consists of: 

(1) A subspace U of Q r , a matrix used for a membership test 
for this subspace, and a matrix needed to compute the 
coordinates of a given element with respect to the basis. 
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(2) A hash value allowing us to perform a fast equality test for 
the subspaces. 

(3) Labels from T for the roots of R in U with respect to the 
basis of U. 

(4) Positions of the roots of R in U in the lexicographically 
ordered set R. 

(5) The adjacency matrix of the Dynkin diagram (so far) of U 
and a flag whether it is connected. 

• For the fragments of root subsets of rank two: all entries of 
the Cartan matrices and flags indicating if the root subset is 
"finished" . 

• The Euler invariants of all fragments of rank three root subsets. 

• Adjacency matrices of all fragments of parabolic subgroupoids. 

• A flag "isvalid" telling if all the above data are consistent. 
These data are continuously updated during the algorithm. 

4.4. More remarks. Although the algorithm looks similar to the al- 
gorithm enumerating the root systems of rank three in [CHIP] , this 
version is much more work to implement for several reasons: The main 
reason is that we need linear algebra for the subspaces generated by 
the roots of a root subset. This includes an implementation of small 
rational numbers, Gaufi algorithm, a fast membership test and hash- 
values for the subspaces. Further we need a good memory management 
for these subspaces to avoid duplicate versions of them. But there are 
even more functions needed, for example a test to decide if the Dynkin 
diagrams are connected. 

Of course all these functions exist in computer algebra systems, but 
unfortunately they do not reach the desired performance mainly for 
two reasons: The first reason is that all these systems use arbitrary- 
precision arithmetic and in our situation the coefficients of the roots 
never get bigger than 14. The second reason is that these systems 
spend much time interpreting the code and dynamically determining 
the types of variables. For instance the computation of all root systems 
of rank 7 takes several weeks using a computer algebra prototype and 
takes only 12 minutes with the C++ version. Since the C++ version 
needs approximatively 3 hours for rank 8, we guess that a version on 
any computer algebra system would take little less than a year. Besides, 
the computer algebra prototype uses a huge amount of memory. 

4.5. The algorithm. This is the main recursion of the algorithm: 

Algorithm 4.5. EnumerateRootSets(D[,7]) 

Enumerate all root sets containing the roots of D . 
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Input: an rsf D, possibly a required root 7. 
Output: all root sets containing the roots of D. 

1. If the Euler invariants of all fragments of rank three root subsets 
in D are 0, then check if D yields a root system. If yes, output 
D and continue. 

2. If no required root 7 is known, then: For all fragments U of 
irreducible root subsets in D, search for possible completions 
in H. If U may not be completed, then return 0. Otherwise 
try to determine a smallest root 7 which is missing and which 
will be included in any case, call EnumerateRootSets(D,7) 
if successful and return. 

3. Denote R the positive roots of D. Set 
Y <- {a + (3 I a, (3 G R, a ^ (3}\R. 

4. For all a G Y with [7 >]a > maxi?, call-D :=AppendRoot(.D,a!); 
if D is valid, then call EnumerateRootSets(D[,7]). 

In practice we use a global list Q in which we note which R of an rsf 
has already been treated. The first step in "EnumerateRootSets" is to 
check if R is in Q. The following proposition gives more details: 

Proposition 4.6. If R contains a root (3 = Yli a i a i with a\ > 1, then 
we can include the images of R under cr 2 > • • • > °V ^nfo Q, and by the 
way we check if there is a contradiction (for example if these images 
contain roots with positive and negative coefficients). 

Proof. Assume that R contains a root (3 = ^ a^ai with ai > 1 and 
that (3 is the greatest root in R. Then all roots of the form m«j + aj 
with m G N and i,j>l are smaller than (3. Hence if R is to become 
a root set some day (after including roots which are greater than 
/?), then its Cartan entries Cy with i,j > 1 are already known: 

c^ = — max{m G N | mcti + aj G R a + }. 

The same holds for the entries ca, i > 1. Therefore, the reflections 
ai-, ■ ■ ■ 1 a r are known. 

Now let % > 1 and consider R' := o~i(R). If we include R' into Q, 
then we have to ensure that all root sets constructed upon R' have 
or will be handled at some point. Thus assume R" = R' U E where 
E consists of roots greater than all roots of R' . The roots of o~i(E) 
which are greater than (3 do not pose a problem, because they will be 
considered in future. So let 5 := ka\ + 7 G E with 7 G (02, . . . , a r ) 
and CTi(6) < f3. But 

<Ji(5) = kai — kcucti + 0^(7) > koti, 
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so (Ti{8) is not a root from the starting set of roots. If <Ji(5) ^ R, then 
R U {ci(5)} is a set of roots which has already been considered in an 
earlier stage of the algorithm. □ 

Remark 4.7. If we use Prop. I4.6[ then it is essential to append new 
roots from Y in lexicographical order in step H] of Algo. 4.2. 

The time consuming part of the algorithm is the function "Append- 
Root": 

Algorithm 4.8. AppendRoot(D, a) 

Append a root to an rsf. 
Input: an rsf D, a root a. 

Output: an rsf D consisting of D with a included. 

1. Copy the data of D to a new rsf D. 

2 . The non-zero coordinates of a define a parabolic subgroupoid P 
of rank s which will be irreducible in D. If s = 2, then update 
the adjacency matrix for all parabolic subgroupoids containing 
a. Otherwise, if the Dynkin diagram of P is not connected, 
then set isvalid:=false and return. 

3. For each positive root j3 in R compute the root subset U := 
(a, /?}. If U is new, then include it to the rsf D. 

4. For each root subset U of rank 2, . . . ,p in D, test if a is in 
U. If it is, then include it into U in D, update the adjacency 
matrix and test if the Dynkin diagram is connected; compute 
its coordinates with respect to the basis: if they are not all 
non-negative integers, then return D with isvalid:=false. 

If U has rank 2, update the Cartan entries: here we can test 
if the sequence of Cartan entries is valid and return D with 
isvalid:=false if it is not. 

If U has rank 3, then update its Euler invariant. 

If a ^ U, then remember U. 

5. For all root subsets U of rank e we have remembered, create a 
root subset U' of rank e + 1 by including a. Test if it is new by 
using its hash value. If e = 2, then initialize the Euler invariant 
of U'. 

6. Return D with isvalid:=true. 

Finally, we still need a function to check which of the rsf is indeed a 
root set (see |CH10l Algo. 4.5]): 

Algorithm 4.9. RootSetsForAHObjects(_R) 

Returns the roots for all objects if R = i?i determines a Cartan scheme 
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C such that lZ rc (C) is an irreducible root system. 

Input: R the set of positive roots at one object. 

Output: the set of roots at all objects, or if R does not yield a 

Cartan scheme as desired. 

1. N<- [R], M <- 0. 

2. While \N\ > 0, do steps [3] to El 

3. Let F be the last element of N. Remove F from N and include 
it to M. 

4. Compute the r simple reflections given by Cp- 

5. For each simple reflection s, do: 

• Compute G := {s(v) \ v G F}. If an element of G has 
positive and negative coefficients, then return 0. Otherwise 
multiply the negative roots of G by — 1. 

• If G £ M, then append G to N. 

6. Return M. 

Appendix A. Sporadic coscorf Cartan schemes 

A.l. Summary. We will call sporadic the irreducible coscorf Cartan 
schemes of rank > 3 not included in the series described in Section [3] 
because they do not seem to fit into a pattern. Among them are those 
of type F 4 , E e , E 7 , E 8 . In this section we summarize invariants of the 
sporadic coscorf Cartan schemes. 



Rank 


2 3 


4 5 


6 


7 


8 


r > 8 


Number 


oo 55 


18 14 


13 


12 


12 


r + 3 



Figure 4. Number of irreducible coscorf Cartan schemes 

Fig. |4] shows an overview of the output of the above algorithms and 
Section [3j We thus have 50 + 11 + 6 + 4 + 2 + 1 = 74 sporadic coscorf 
Cartan schemes (in rank three only 5 coscorf Cartan schemes are not 
sporadic because A 3 = Z) 3 ). 

On an il with 2, 8 GHz, our C++ implementation of the algorithm 
(including the final check whether the sets are root sets and the com- 
putation of "canonical" objects) needs 6 min, 2 min, 16 min, 12 min, 
170 min. for the ranks 4, 5, 6, 7, 8 respectively. Remark that using 
Prop. 14.61 and the set Q reduces the runtime in all cases except for the 
case of rank 8 where the runtime is increased by 12 minutes. 

A. 2. Dynkin diagrams. Figure [5] displays all Dynkin diagrams of ir- 
reducible coscorf Cartan schemes of arbitrary rank. They are obtained 
from the data in Section [B] and |CH10] by Lemma 12.121 
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FIGURE 5. The Dynkin diagrams in irreducible coscorf 
Cartan schemes of rank > 3 
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A. 3. Automorphism groups and planes. 

Remark A.l. We collect the following invariants in Table 1. 

Let 1Z + = {R°l \ a e A} denote the set of root sets in the objects 
of the Cartan scheme. By identifying objects with the same roots 
one obtains a quotient Cartan scheme of the simply connected Cartan 
scheme of the classification (see [CH09bt Def. 3.1] for the definition 
of coverings). This quotient has the minimal number of objects with 
respect to all quotients of the Cartan scheme. 

In the fifth column we give the automorphism group of one (equiva- 
lently, any) object of this quotient (this is Aut(C)). 

The last column contains a list of all Dynkin diagrams appearing in 
the Cartan scheme: the number % stands for the diagram Y\ of Fig. [5] 
if the root system is of rank r. 

Remark that (except for the last column) the data for the Cartan 
schemes of rank three is also in [CH101 Table 1]. But notice that in 
[CHlOj the standard Cartan schemes and the ones from the infinite 
series were not omitted, thus the scheme number n here corresponds 
to the one labeled n + 5 in [CHlOj . 



r Nr. R° K 



A 



Aut(C) 



Dynkin diagrams 



3 1 10 5 60 

3 2 10 10 60 

3 3 11 9 72 

3 4 12 21 84 

3 5 12 14 84 

3 6 13 4 96 

3 7 13 12 96 



Ax x A 2 
A 2 

Ax x A x x Ax 
Ax x Ax 
A 2 

G 2 x Ax 

Ax x Ax x Ax 



3 


8 


13 


2 


96 


B 3 


3 


9 


13 


2 


96 


B 3 


3 


10 


14 


56 


112 


Ax 


3 


11 


15 


16 


128 


Ax x Ax x A 


3 


12 


16 


36 


144 


Ax x Ax 


3 


13 


16 


21 


144 


A 2 


3 


11 


17 


10 


160 


Ax x B 2 


3 


15 


17 


10 


160 


B 2 x Ax 



A, C, D', 6 

A, B, C, 15 

A, B, C, 6, 15 

A, B, C, 2, 6, 15, 20 

A, C, 6, 15 

A, B, 2, 15 

A, B, C, D>, 1, 7, 11, 
15 

C, 6 

B, 5 

A, B, C, D', 2, 6, 7, 
11, 15, 16, 20 
A, C, 6, 7, 15, 20 
A, B, C, 2, 6, 7, 15, 
18, 20 

A, B, C, 1, 5, 11, 15, 
19 

A, B, C, D', 6, 8, 11, 
15 

A, B, C, 2, 5, 7, 15 
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r 


Nr. 


Rl 

+ 




n + 


A 


Aut(C) 


Dynkin diagrams 


3 


16 


17 


10 


160 


C 2 x Ai 


A, B, C, 1, 2, 5, 6, 13, 
















15 


3 


17 


18 


30 


180 


Ao 


A, C, 2, 7, 15, 20 


3 


18 


18 


90 


180 




4 5 C 12 5 6 11 
















13, 15, 16, 19, 20 


3 


19 


19 


25 


200 


A\ x A\ x A\ 


A, B, C, 1, 2, 3, 5, 6, 
















11 13 15 16 19 20 


3 


20 


19 




s 


192 


Go x A-i 

\_j z J -J_ 


B, C, 2, 4, 11, 15 


3 


21 


19 


50 


200 


Ai x Ai 


5 C 1 2 5 6 11 
















13, 15, 16, 19, 21 


3 


22 


19 


25 


200 


A\ x A\ x A\ 


5 C 1 2 5 6 11 
















13, 15, 16, 19 


3 


23 


19 




s 


192 


Go x Ai 


B C l 6 7 11 


3 


24 20 


27 


216 


Co 


A, 5, C, D', 2, 3, 10, 
















11 15 16 


3 


25 20 


110 


220 


Ai 

■ L l 


A5C12356 
















11, 13, 15, 16, 19, 21 


3 


26 20 


110 


220 




A5C12567 
















11, 13, 15, 16, 20, 22 


3 


27 21 


15 


240 


Ai x C*2 


A, B, C, 1, 2, 3, 11, 
















15, 16, 19 


3 


28 21 


30 


240 


Ai x Ai x Ai 


A5C12567 
















13 15 20 


3 


29 21 




") 


240 




A, C, 2, 7, 15 


3 


30 22 


44 


264 


Ao 


A, B, C, 2, 5, 6, 7, 13, 
















15, 16 


3 


31 25 


12 


336 


Ai x Ai x Ax 


A5C23456 
















8 10 11 15 16 18 
















19, 20 


3 


32 25 


14 


336 


x (7 9 


A 5 C 1 2 6 8 13 
















15, 20 


3 


33 25 




28 


336 


A x x A 2 


A, B, C, D', 1, 2, 5, 
















6, 7, 11, 12, 13, 14, 15, 
















16 


3 


34 25 


7 


336 


B 3 


A, C, 2, 7, 15 


3 


35 26 




182 


364 


Ax 


A, B, C, 1, 2, 3, 5, 6, 
















8, 10, 11, 13, 15, 16, 
















17, 18, 19, 20, 22 


3 


36 26 


182 


364 


A x 


A, B, C, 1,2, 6, 8,11, 
















13, 15, 16, 20, 21, 22 
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r 


Nr. 


R a + 




n + 




.4 




Aut(C) 




Dynkin diagrams 


3 


37 27 


49 


392 




x A± 


x Ai 


A5C12368 
























11 13 15 16 20 22 


3 


38 27 


98 


392 




x Ai 




A B C 1 2 5 6 8 
























11, 13, 15, 16, 20, 21, 
























22 


3 


39 27 


98 


392 




x Ai 




A B (7 1 2 6 7 8 
























11, 13, 15, 16, 20, 21, 
























22 


3 


40 


28 


420 


420 


1 






A, 5, C, 1, 2, 3, 5, 6, 
























7, 8, 11, 13, 15, 16, 20, 
























21, 22 


3 


41 


28 


210 


420 








A5C12567 
























8, 11, 13, 15, 16, 21, 
























22 


3 


42 


28 


70 


420 








A 5 C 2 5 6 8 13 
























15, 16, 21 


3 


43 29 


56 


44J 


3 


4. 


x A\ 


x Ai 


A5C23567 
























8, 11, 13, 15, 16, 20, 
























22 


3 


44 29 


112 


44i 


S 




x Ai 




A5C12356 
























7, 8, 11, 13, 15, 16, 21, 
























22 


3 


45 29 


112 


44J 


I 


Ai 


x A\ 




A, B, C, 2, 3, 5, 6, 7, 
























8 11 13 15 16 21 
























22 


3 


46 30 


238 


476 


Ai 






ABC235Q7 
























8, 11, 13, 15, 16, 21, 
























22 


3 


47 31 


21 


504 


4i 


X Co 




A, B, C, D', 1, 2, 6, 9, 
























11, 13, 15 


3 


48 31 


21 


504 


Ai 


x G 2 




A, B, C, 2, 3, 5, 6, 7, 
























8, 13, 15, 16 


3 


49 34 


102 


612 


A 2 






A, 5, C, 2, 3, 6, 7, 8, 
























11, 15, 16, 20, 22 


3 


50 37 


15 


720 


#3 






A, C, 2, 7, 8, 15, 20 


4 


1 


15 


10 


360 


A 2 


x A 2 




A, £>' 


4 


2 


17 


10 


480 








A, D, D', 1, 10 


4 


3 


18 


6 


576 




x Ai 




A, C, D', 1 


4 


4 21 


36 




B64 


^3 






A, 5, C, D, D', 1, 8, 
























9, 10 
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r Nr. R a + 

T~5 22~ 

4 6 24 

4 7 25 

4 8 28 



1l„ 



A 



Aut(C) 



Dynkin diagrams 



4 9 
4 10 



30 
32 



10 
1 

12 
20 

16 
28 



960 
1152 
1440 
1920 

2304 
2688 



C 3 x A x 

F A 

A 4 

B 3 xAx 

G 2 x G 2 
B 3 x A, 



4 


11 


32 


7 


2688 


B 4 


5 


1 


25 


6 


4320 


A 5 


5 


2 


30 


12 


8640 


A 5 


5 


3 


33 


15 


11520 


B, 


5 


1 


41 


7 


26880 


B 5 


5 


5 


16 


56 


40320 


A 5 



A, C, D, D', 1, 3, 10 



A, B, C, D', 9 

A, B, C, D, D', 1, 2, 

3, 8, 9, 10 



A, D\ 1, 4, 8 

A, B, C, D, D', 1, 5, 

6, 7, 8, 9, 10 

A, C, D', 1, 3 



5 6 49 21 48384 



F 4 x Ai 



A, D, 6 

A, D, D', 6 

A, D, D', 1, 2, 6, 7 

A, C, L>, £>', 1, 6 

A, 5, C, D, D', 2, 4, 

5, 6,7 

A, C, D, D', 1, 2, 3, 6, 
7 



6 


1 


36 


1 


51840 


Eq 


3 




6 


2 


46 


7 


161280 


D e 


-4. 


D, 3,4 


6 


3 


63 


14 


725760 


Eq 


A, 


D\ 3, 4 


6 


4 


68 


21 


967680 


B 6 


A, 


D, D', 1, 2, 3, 4, 5 


7 


1 


63 


1 


2903040 


E 7 


1 




7 


2 


91 


8 


23224320 


E 7 


A, 


A 1,2 


8 


1 


120 


1 


696729600 


E 8 


1 





Table 1: Invariants of sporadic coscorf Cartan schemes, see Rem. lATll 



Appendix B. Irreducible root systems 

We give the roots in a multiplicative notation^ to save space: For 
instance the word nj=i ^ corresponds to YH=i x i a r+i~i- 

Notice that we have chosen a "canonical" object for each groupoid. 
Write t^(R%) for the set R+ where the coordinates are permuted via 
7r G S r . Then the set listed below is the minimum of {7r(i?^) | a G 
A, 7r G S r } with respect to the lexicographical ordering on the sorted 
sequences of roots. 



We use the lexicographical ordering induced by ot\ > ct2 > . . . > a r . This is 
convenient because it is the usual ordering in computer algebra systems. The index 
"r + 1 — i" ensures that the lists of roots start with 1, 2, 3, . . . 
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B.l. Rank 3. 



Nr. 1 with 10 positive roots: 1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 2 23, 1 3 23 

Nr. 2 with 10 positive roots: 1, 2, 3, 12, 13, 23, 1 2 2, 123, 1 2 23, 1 2 2 2 3 

Nr. 3 with 11 positive roots: 1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 2 23, 1 3 23, 1 3 2 2 3 

Nr. 4 with 12 positive roots: 1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 3 23, 1 3 2 2 3, 1 4 2 2 3 

Nr. 5 with 12 positive roots: 1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 2 23, 1 3 23, 1 2 2 2 3, 1 3 2 2 3 

Nr. 6 with 13 positive roots: 1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 3 2 2 3, 1 4 2 2 3 

Nr. 7 with 13 positive roots: 1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 23, 1 4 23, 1 4 2 2 3 

Nr. 8 with 13 positive roots: 1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 2 23, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3 

Nr. 9 with 13 positive roots: 1, 2, 3, 12, 13, 1 2 2, 123, 13 2 , 1 2 23, 123 2 , 1 2 23 2 , 1 3 23 2 , 1 3 2 2 3 2 

Nr. 10 with 14 positive roots: 1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3 

Nr. 11 with 15 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3 
Nr. 12 with 16 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3 
Nr. 13 with 16 positive roots: 

1, 2, 3, 12, 23, 1 2 2, 123, 1 3 2, 1 2 23, 12 2 3, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 4 2 3 3, 1 4 2 3 3 2 
Nr. 14 with 17 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 4 23, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3 
Nr. 15 with 17 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 5 2 2 3 2 
Nr. 16 with 17 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 5 2 3 3, 1 5 2 3 3 2 , 1 6 2 3 3 2 
Nr. 17 with 18 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 5 2 3 3, 1 6 2 3 3 
Nr. 18 with 18 positive roots: 

1, 2, 3, 12, 13, 23, 1 2 2, 123, 1 3 2, 1 2 23, 12 2 3, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 4 2 3 3, 1 4 2 3 3 2 
Nr. 19 with 19 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 
1 7 2 3 3 2 

Nr. 20 with 19 positive roots: 

1, 2, 3, 12, 23. 1 2 2, 123. 1 3 2, 1 2 23. 1 4 2, 1 3 23, 1 2 2 2 3, 1 4 23. 1 3 2 2 3. 1 4 2 2 3. 1 5 2 2 3. 1 6 2 2 3. 1 6 2 3 3. 
1 6 2 3 3 2 

Nr. 21 with 19 positive roots: 

1, 2, 3, 12, 13, 23, 1 2 2, 12 2 , 123, 1 3 2, 1 2 23, 12 2 3, 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 4 2 3 3, 1 4 2 3 3 2 
Nr. 22 with 19 positive roots: 

1, 2, 3, 12, 13, 23, 1 2 2, 123, 1 3 2, 1 2 23, 12 2 3, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 4 2 3 3, 1 4 2 3 3 2 
Nr. 23 with 19 positive roots: 

1, 2, 3, 12, 23, 1 2 2, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 4 2 3 3, 1 5 2 3 3, 1 6 2 3 3, 
1 6 2 4 3 

Nr. 24 with 20 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 
1 7 2 3 3 

Nr. 25 with 20 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 
1 7 2 3 3, 1 7 2 3 3 2 

Nr. 26 with 20 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 4 2 3 3, 
1 5 2 3 3, 1 6 2 3 3 2 

Nr. 27 with 21 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 6 2 3 3, 
1 7 2 3 3, 1 7 2 3 3 2 

Nr. 28 with 21 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 4 2 3 3, 

1 5 2 3 3, 1 6 2 3 3, 1 6 2 3 3 2 

Nr. 29 with 21 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 5 2 3 3, 1 5 2 2 3 2 , 
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1 6 2 3 3, 1 6 2 3 3 2 , 1 7 2 3 3 2 

Nr. 30 with 22 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 4 2 3 3, 
1 5 2 3 3, 1 5 2 2 3 2 , 1 5 2 3 3 2 , 1 6 2 3 3 2 
Nr. 31 with 25 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 8 2 3 3 2 
Nr. 32 with 25 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 1 7 2 2 3, 
1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 33 with 25 positive roots: 

1, 2, 3, 12, 13, 1 2 2. 1 2 3, 12 2 , 123. 1 3 2, 1 2 23, 12 2 3, 1 3 23. 1 2 2 2 3, 1 4 23. 1 3 2 2 3, 1 4 2 2 3, 1 3 2 3 3, 1 3 2 2 3 2 , 
1 4 2 3 3, 1 5 2 3 3, 1 4 2 3 3 2 , 1 5 2 3 3 2 , 1 6 2 3 3 2 , 1 7 2 4 3 2 
Nr. 34 with 25 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 3 2 2 , 1 3 23, 1 2 2 2 3, 1 4 23, 1 3 2 2 3, 1 4 2 2 3, 1 5 2 2 3, 1 4 2 3 3, 
1 5 2 3 3, 1 5 2 2 3 2 , 1 6 2 3 3, 1 5 2 3 3 2 , 1 6 2 3 3 2 , 1 7 2 3 3 2 , 1 7 2 4 3 2 
Nr. 35 with 26 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 
Nr. 36 with 26 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 37 with 27 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 38 with 27 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 39 with 27 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 7 2 2 3 2 , 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 40 with 28 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 41 with 28 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 9 2 4 3 2 
Nr. 42 with 28 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 1 6 2 2 3, 
1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 11 2 4 3 2 
Nr. 43 with 29 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 7 2 2 3 2 , 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 
Nr. 44 with 29 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 9 2 4 3 2 
Nr. 45 with 29 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 11 2 4 3 2 
Nr. 46 with 30 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 7 2 2 3 2 , 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 9 2 4 3 2 
Nr. 47 with 31 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 23, 1 5 2, 1 4 23, 1 6 2, 1 5 23, 1 4 2 2 3, 1 6 23, 1 5 2 2 3, 1 7 23, 
1 6 2 2 3, 1 7 2 2 3, 1 8 2 2 3, 1 9 2 2 3, 1 10 2 2 3, 1 9 2 3 3, 1 10 2 3 3, l n 2 3 3, 1 10 2 3 3 2 , 1 11 2 3 3 2 , 1 12 2 3 3 2 
Nr. 48 with 31 positive roots: 

1, 2, 3. 12, 13, 1 2 2, 1 2 3. 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3. 
1 6 2 2 3, 1 5 2 2 3 2 , 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 7 2 2 3 2 , 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 3 3 2 , 1 9 2 3 3 2 , 1 9 2 4 3 2 , l n 2 4 3 2 
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Nr. 49 with 34 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 3 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 8 2 4 3, 1 8 2 3 3 2 , 1 9 2 4 3, 1 9 2 3 3 2 , 1 9 2 4 3 2 , l n 2 4 3 2 , 
l n 2 5 3 2 , 1 12 2 5 3 2 
Nr. 50 with 37 positive roots: 

1, 2, 3, 12, 13, 1 2 2, 1 2 3, 123, 1 3 2, 1 2 23, 1 4 2, 1 3 2 2 , 1 3 23, 1 4 23, 1 3 2 2 3, 1 5 2 2 , 1 5 23, 1 4 2 2 3, 1 5 2 2 3, 
1 6 2 2 3, 1 5 2 3 3, 1 7 2 2 3, 1 6 2 3 3, 1 7 2 3 3, 1 8 2 3 3, 1 7 2 3 3 2 , 1 9 2 3 3, 1 8 2 4 3, 1 8 2 3 3 2 , 1 9 2 4 3, 1 9 2 3 3 2 , 1 10 2 4 3, 
1 9 2 4 3 2 , l 1 ^ 2 , l 1 ^ 2 , 1 12 2 5 3 2 , 1 13 2 5 3 2 

B.2. Rank 4. 

Nr. 1 with 15 positive roots: 

1, 2, 3, 4, 12, 13, 14, 23, 123, 124, 134, 1 2 24, 1234, 1 2 234, 1 2 2 2 34 
Nr. 2 with 17 positive roots: 

1, 2, 3, 4, 12, 13, 14, 1 2 2, 123, 124, 134, 1 2 23, 1 2 24, 1234, 1 2 234, 1 3 234, 1 3 2 2 34 
Nr. 3 with 18 positive roots: 

1, 2, 3, 4, 12, 13, 24, 1 2 2, 123, 124, 1 2 23, 1 2 24, 1234, 1 2 2 2 4, 1 2 234, 1 2 2 2 34, 1 3 2 2 34, 1 3 2 2 3 2 4 
Nr. 4 with 21 positive roots: 

1, 2, 3, 4, 12, 13, 14, 23, 1 2 2, 123, 124, 134, 1 2 23, 1 2 24, 1234, 1 2 2 2 3, 1 2 234, 1 3 234, 1 2 2 2 34, 1 3 2 2 34, 
1 3 2 2 3 2 4 

Nr. 5 with 22 positive roots: 

1, 2, 3, 4, 12, 13, 24, 1 2 2, 1 2 3, 123, 124, 1 2 23, 1 2 24, 1234, 1 3 23, 1 2 2 2 4, 1 2 234, 1 3 234, 1 2 2 2 34, 

1 3 2 2 34, 1 4 2 2 34, 1 4 2 2 3 2 4 

Nr. 6 with 24 positive roots (type F4): 

1, 2, 3, 4, 12, 13, 24, 1 2 2, 123, 124, 1 2 23, 1 2 24, 1234, 1 2 2 2 4, 1 2 23 2 , 1 2 234, 1 2 2 2 34, 1 2 23 2 4, 1 3 2 2 34, 
1 2 2 2 3 2 4, 1 3 2 2 3 2 4, 1 4 2 2 3 2 4, 1 4 2 3 3 2 4, 1 4 2 3 3 2 4 2 
Nr. 7 with 25 positive roots: 

1, 2, 3, 4, 12, 13, 23, 34, 1 2 2, 123, 134, 234, 1 2 23, 1234, 13 2 4, 1 2 2 2 3, 1 2 234, 123 2 4, 1 2 2 2 34, 1 2 23 2 4, 
1 3 23 2 4, 1 2 2 2 3 2 4, 1 3 2 2 3 2 4, 1 3 2 2 3 3 4, 1 3 2 2 3 3 4 2 
Nr. 8 with 28 positive roots: 

1, 2, 3, 4, 12, 13, 34, 1 2 2, 1 2 3, 123, 134, 1 2 23, 1 2 34, 1234, 1 3 23, 1 2 234, 1 2 3 2 4, 1 3 2 2 3, 1 3 234, 
1 2 23 2 4, 1 3 2 2 34, 1 3 23 2 4, 1 4 23 2 4, 1 3 2 2 3 2 4, 1 4 2 2 3 2 4, 1 5 2 2 3 2 4, 1 5 2 2 3 3 4, 1 5 2 2 3 3 4 2 
Nr. 9 with 30 positive roots: 

1, 2, 3, 4, 12, 13, 34, 1 2 2, 123, 134, 1 3 2, 1 2 23, 1234, 1 3 2 2 , 1 3 23, 1 2 234, 1 3 2 2 3, 1 3 234, 1 2 23 2 4, 
1 4 2 2 3, 1 3 2 2 34, 1 3 23 2 4, 1 4 2 2 34, 1 3 2 2 3 2 4, 1 4 2 2 3 2 4, 1 5 2 2 3 2 4, 1 5 2 3 3 2 4, 1 6 2 3 3 2 4, 1 6 2 3 3 3 4, 1 6 2 3 3 3 4 2 
Nr. 10 with 32 positive roots: 

1, 2, 3, 4, 12, 13, 34, 1 2 2, 1 2 3, 123, 134, 1 3 2, 1 2 23, 1 2 34, 1234, 1 3 23, 1 2 234, 1 2 3 2 4, 1 4 23, 
1 3 234, 1 2 23 2 4, 1 4 2 2 3, 1 4 234, 1 3 23 2 4, 1 4 2 2 34, 1 4 23 2 4, 1 5 23 2 4, 1 4 2 2 3 2 4, 1 5 2 2 3 2 4, 1 6 2 2 3 2 4, 1 6 2 2 3 3 4, 
162 2 3 3 4 2 

Nr. 11 with 32 positive roots: 

1, 2, 3, 4, 12, 13, 24, 1 2 2, 1 2 3, 123, 124, 1 2 23, 1 2 24, 1234, 1 3 23, 1 2 2 2 3, 1 2 2 2 4, 1 2 234, 1 3 2 2 3, 1 3 234, 
1 2 2 2 34, 1 4 2 2 3, 1 3 2 2 34, 1 4 2 2 34, 1 3 2 3 34, 1 4 2 3 34, 1 4 2 2 3 2 4, 1 5 2 3 34, 1 4 2 3 3 2 4, 1 5 2 3 3 2 4, 1 6 2 3 3 2 4, 
1 6 2 4 3 2 4 

B.3. Rank 5. 

Nr. 1 with 25 positive roots: 

1, 2, 3, 4, 5, 12, 13, 14, 23, 25, 123, 124, 125, 134, 235, 1234, 1235, 1245, 1 2 234, 12 2 35, 12345, 
1 2 2345, 12 2 345, 1 2 2 2 345, 1 2 2 2 3 2 45 
Nr. 2 with 30 positive roots: 

1, 2, 3, 4, 5, 12, 13, 14, 23, 35, 123, 124, 134, 135, 235, 1 2 24, 1234, 1235, 1345, 1 2 234, 123 2 5, 
12345, 1 2 2 2 34, 1 2 2345, 123 2 45, 1 2 2 2 345, 1 2 23 2 45, 1 2 2 2 3 2 45, 1 3 2 2 3 2 45, 1 3 2 2 3 2 4 2 5 
Nr. 3 with 33 positive roots: 

1, 2, 3, 4, 5, 12, 13, 14, 35, 1 2 2, 123, 124, 134, 135, 1 2 23, 1 2 24, 1234, 1235, 1345, 1 2 234, 1 2 235, 
12345, 1 3 234, 1 2 23 2 5, 1 2 2345, 1 3 2 2 34, 1 3 2345, 1 2 23 2 45, 1 3 2 2 345, 1 3 23 2 45, 1 3 2 2 3 2 45, 1 4 2 2 3 2 45, 
1 4 2 2 3 2 4 2 5 

Nr. 4 with 41 positive roots: 

1, 2, 3, 4, 5, 12, 13, 24, 45, 1 2 2, 123, 124, 245, 1 2 23, 1 2 24, 1234, 1245, 1 2 2 2 4, 1 2 234, 1 2 245, 
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12345, 1 2 2 2 34, 1 2 2 2 45, 1 2 2345, 1 3 2 2 34, 1 2 2 2 345, 1 2 2 2 4 2 5, 1 3 2 2 3 2 4, 1 3 2 2 345, 1 2 2 2 34 2 5, 1 3 2 2 3 2 45, 
1 3 2 2 34 2 5, 1 3 2 3 34 2 5, 1 3 2 2 3 2 4 2 5, 1 4 2 3 34 2 5, 1 3 2 3 3 2 4 2 5, 1 4 2 3 3 2 4 2 5, 1 5 2 3 3 2 4 2 5, 1 5 2 4 3 2 4 2 5, 1 5 2 4 3 2 4 3 5, 
1 5 2 4 3 2 4 3 5 2 

Nr. 5 with 46 positive roots: 

1, 2, 3, 4, 5, 12, 13, 14, 23, 45, 1 2 2, 123, 124, 134, 145, 1 2 23, 1 2 24, 1234, 1245, 1345, 1 2 2 2 3, 
1 2 234, 1 2 245, 12345, 1 3 234, 1 2 2 2 34, 1 2 2345, 1 2 24 2 5, 1 3 2 2 34, 1 3 2345, 1 2 2 2 345, 1 2 234 2 5, 1 3 2 2 3 2 4, 
1 3 2 2 345, 1 3 234 2 5, 1 2 2 2 34 2 5, 1 3 2 2 3 2 45, 1 3 2 2 34 2 5, 1 4 2 2 34 2 5, 1 3 2 2 3 2 4 2 5, 1 4 2 3 34 2 5, 1 4 2 2 3 2 4 2 5, 
1 4 2 3 3 2 4 2 5, 1 5 2 3 3 2 4 2 5, 1 5 2 3 3 2 4 3 5, 1 5 2 3 3 2 4 3 5 2 
Nr. 6 with 49 positive roots: 

1, 2, 3, 4, 5, 12, 13, 24, 45, 1 2 2, 1 2 3, 123, 124, 245, 1 2 23, 1 2 24, 1234, 1245, 1 3 23, 1 2 2 2 4, 1 2 234, 
1 2 245, 12345, 1 3 234, 1 2 2 2 34, 1 2 2 2 45, 1 2 2345, 1 3 2 2 34, 1 3 2345, 1 2 2 2 345, 1 2 2 2 4 2 5, 1 4 2 2 34, 1 3 2 2 345, 
1 2 2 2 34 2 5, 1 4 2 2 3 2 4, 1 4 2 2 345, 1 3 2 2 34 2 5, 1 4 2 2 3 2 45, 1 4 2 2 34 2 5, 1 3 2 3 34 2 5, 1 4 2 3 34 2 5, 1 4 2 2 3 2 4 2 5, 
1 5 2 3 34 2 5, 1 4 2 3 3 2 4 2 5, 1 5 2 3 3 2 4 2 5, 1 6 2 3 3 2 4 2 5, 1 6 2 4 3 2 4 2 5, 1 6 2 4 3 2 4 3 5, 1 6 2 4 3 2 4 3 5 2 



B.4. Rank 6. 

Nr. 1 with 36 positive roots (type -Eg): 

1, 2, 3, 4, 5, 6, 12, 13, 14, 25, 36, 123, 124, 125, 134, 136, 1234, 1235, 1236, 1245, 1346, 1 2 234, 
12345, 12346, 12356, 1 2 2345, 1 2 2346, 123456, 1 2 2 2 345, 1 2 23 2 46, 1 2 23456, 1 2 2 2 3456, 1 2 23 2 456, 
1 2 2 2 3 2 456, 1 3 2 2 3 2 456, 1 3 2 2 3 2 4 2 56 
Nr. 2 with 46 positive roots: 

1, 2, 3, 4, 5, 6, 12, 13, 14, 23, 25, 46, 123, 124, 125, 134, 146, 235, 1234, 1235, 1245, 1246, 
1346, 1 2 234, 12 2 35, 12345, 12346, 12456, 1 2 2345, 1 2 2346, 12 2 345, 123456, 1 2 2 2 345, 1 2 234 2 6, 
1 2 23456, 12 2 3456, 1 2 2 2 3 2 45, 1 2 2 2 3456, 1 2 234 2 56, 1 2 2 2 3 2 456, 1 2 2 2 34 2 56, 1 3 2 2 34 2 56, 1 2 2 2 3 2 4 2 56, 
1 3 2 2 3 2 4 2 56, 1 3 2 3 3 2 4 2 56, 1 3 2 3 3 2 4 2 5 2 6 
Nr. 3 with 63 positive roots: 

1, 2, 3, 4, 5, 6, 12, 13, 14, 23, 35, 56, 123, 124, 134, 135, 235, 356, 1 2 24, 1234, 1235, 1345, 1356, 2356, 
1 2 234, 123 2 5, 12345, 12356, 13456, 1 2 2 2 34, 1 2 2345, 123 2 45, 123 2 56, 123456, 1 2 2 2 345, 1 2 23 2 45, 
1 2 23456, 123 2 456, 123 2 5 2 6, 1 2 2 2 3 2 45, 1 2 2 2 3456, 1 2 23 2 456, 123 2 45 2 6, 1 3 2 2 3 2 45, 1 2 2 2 3 2 456, 1 2 23 2 45 2 6, 
1 3 2 2 3 2 4 2 5, 1 3 2 2 3 2 456, 1 2 2 2 3 2 45 2 6, 1 2 23 3 45 2 6, 1 3 2 2 3 2 4 2 56, 1 3 2 2 3 2 45 2 6, 1 2 2 2 3 3 45 2 6, 1 3 2 2 3 3 45 2 6, 
1 3 2 2 3 2 4 2 5 2 6, 1 3 2 3 3 3 45 2 6, 1 3 2 2 3 3 4 2 5 2 6, 1 4 2 2 3 3 4 2 5 2 6, 1 3 2 3 3 3 4 2 5 2 6, 1 4 2 3 3 3 4 2 5 2 6, 1 4 2 3 3 4 4 2 5 2 6, 
1 4 2 3 3 4 4 2 5 3 6, 1 4 2 3 3 4 4 2 5 3 6 2 
Nr. 4 with 68 positive roots: 

1, 2, 3, 4, 5, 6, 12, 13, 14, 35, 56, 1 2 2, 123, 124, 134, 135, 356, 1 2 23, 1 2 24, 1234, 1235, 1345, 
1356, 1 2 234, 1 2 235, 12345, 12356, 13456, 1 3 234, 1 2 23 2 5, 1 2 2345, 1 2 2356, 123456, 1 3 2 2 34, 1 3 2345, 
1 2 23 2 45, 1 2 23 2 56, 1 2 23456, 1 3 2 2 345, 1 3 23 2 45, 1 3 23456, 1 2 23 2 456, 1 2 23 2 5 2 6, 1 3 2 2 3 2 45, 1 3 2 2 3456, 
1 3 23 2 456, 1 2 23 2 45 2 6, 1 4 2 2 3 2 45, 1 3 2 2 3 2 456, 1 3 23 2 45 2 6, 1 4 2 2 3 2 4 2 5, 1 4 2 2 3 2 456, 1 3 2 2 3 2 45 2 6, 1 3 23 3 45 2 6, 
1 4 2 2 3 2 4 2 56, 1 4 2 2 3 2 45 2 6, 1 3 2 2 3 3 45 2 6, 1 4 2 2 3 3 45 2 6, 1 4 2 2 3 2 4 2 5 2 6, 1 5 2 2 3 3 45 2 6, 1 4 2 2 3 3 4 2 5 2 6, 1 5 2 3 3 3 45 2 6, 
l s 2 2 3 3 4 2 5 2 6, 1 5 2 3 3 3 4 2 5 2 6, 1 6 2 3 3 3 4 2 5 2 6, 1 6 2 3 3 4 4 2 5 2 6, 1 6 2 3 3 4 4 2 5 3 6, 1 6 2 3 3 4 4 2 5 3 6 2 



B.5. Rank 7. 

Nr. 1 with 63 positive roots (type E7): 

1, 2, 3, 4, 5, 6, 7, 12, 13, 14, 25, 36, 57, 123, 124, 125, 134, 136, 257, 1234, 1235, 1236, 
1245, 1257, 1346, 1 2 234, 12345, 12346, 12356, 12357, 12457, 1 2 2345, 1 2 2346, 123456, 123457, 
123567, 1 2 2 2 345, 1 2 23 2 46, 1 2 23456, 1 2 23457, 1234567, 1 2 2 2 3456, 1 2 2 2 3457, 1 2 23 2 456, 1 2 234567, 
1 2 2 2 3 2 456, 1 2 2 2 345 2 7, 1 2 2 2 34567, 1 2 23 2 4567, 1 3 2 2 3 2 456, 1 2 2 2 3 2 4567, 1 2 2 2 345 2 67, 1 3 2 2 3 2 4 2 56, 
1 3 2 2 3 2 4567, 1 2 2 2 3 2 45 2 67, 1 3 2 2 3 2 4 2 567, 1 3 2 2 3 2 45 2 67, 1 3 2 3 3 2 45 2 67, 1 3 2 2 3 2 4 2 5 2 67, 1 3 2 3 3 2 4 2 5 2 67, 
1 4 2 3 3 2 4 2 5 2 67, 1 4 2 3 3 3 4 2 5 2 67, 1 4 2 3 3 3 4 2 5 2 6 2 7 
Nr. 2 with 91 positive roots: 

1, 2, 3, 4, 5, 6, 7, 12, 13, 14, 23, 25, 46, 67, 123, 124, 125, 134, 146, 235, 467, 1234, 1235, 1245, 1246, 
1346, 1467, 1 2 234, 12 2 35, 12345, 12346, 12456, 12467, 13467, 1 2 2345, 1 2 2346, 12 2 345, 123456, 
123467, 124567, 1 2 2 2 345, 1 2 234 2 6, 1 2 23456, 1 2 23467, 12 2 3456, 1234567, 1 2 2 2 3 2 45, 1 2 2 2 3456, 
1 2 234 2 56, 1 2 234 2 67, 1 2 234567, 12 2 34567, 1 2 2 2 3 2 456, 1 2 2 2 34 2 56, 1 2 2 2 34567, 1 2 234 2 567, 1 2 234 2 6 2 7, 
1 3 2 2 34 2 56, 1 2 2 2 3 2 4 2 56, 1 2 2 2 3 2 4567, 1 2 2 2 34 2 567, 1 2 234 2 56 2 7, 1 3 2 2 3 2 4 2 56, 1 3 2 2 34 2 567, 1 2 2 2 3 2 4 2 567, 
1 2 2 2 34 2 56 2 7, 1 3 2 3 3 2 4 2 56, 1 3 2 2 3 2 4 2 567, 1 3 2 2 34 2 56 2 7, 1 2 2 2 3 2 4 2 56 2 7, 1 3 2 3 3 2 4 2 5 2 6, 1 3 2 3 3 2 4 2 567, 
1 3 2 2 3 2 4 2 56 2 7, 1 3 2 2 34 3 56 2 7, 1 3 2 3 3 2 4 2 5 2 67, 1 3 2 3 3 2 4 2 56 2 7, 1 3 2 2 3 2 4 3 56 2 7, 1 4 2 2 3 2 4 3 56 2 7, 1 3 2 3 3 2 4 3 56 2 7, 
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1 3 2 3 3 2 4 2 5 2 6 2 7, 1 4 2 3 3 2 4 3 56 2 7, 1 3 2 3 3 2 4 3 5 2 6 2 7, 1 4 2 3 3 3 4 3 56 2 7, 1 4 2 3 3 2 4 3 5 2 6 2 7, 1 4 2 4 3 2 4 3 5 2 6 2 7, 1 4 2 3 3 3 4 3 5 2 6 2 7, 
1 4 2 4 3 3 4 3 5 2 6 2 7, 1 5 2 4 3 3 4 3 5 2 6 2 7, 1 5 2 4 3 3 4 4 5 2 6 2 7, 1 5 2 4 3 3 4 4 5 2 6 3 7, 1 5 2 4 3 3 4 4 5 2 6 3 7 2 



B.6. Rank 8. 

Nr. 1 with 120 positive roots (type Eg): 

1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 14, 25, 36, 57, 78, 123, 124, 125, 134, 136, 257, 578, 1234, 1235, 1236, 
1245, 1257, 1346, 2578, 1 2 234, 12345, 12346, 12356, 12357, 12457, 12578, 1 2 2345, 1 2 2346, 123456, 
123457, 123567, 123578, 124578, 1 2 2 2 345, 1 2 23 2 46, 1 2 23456, 1 2 23457, 1234567, 1234578, 1235678, 
1 2 2 2 3456, 1 2 2 2 3457, 1 2 23 2 456, 1 2 234567, 1 2 234578, 12345678, 1 2 2 2 3 2 456, 1 2 2 2 345 2 7, 1 2 2 2 34567, 
1 2 2 2 34578, 1 2 23 2 4567, 1 2 2345678, 1 3 2 2 3 2 456, 1 2 2 2 3 2 4567, 1 2 2 2 345 2 67, 1 2 2 2 345 2 78, 1 2 2 2 345678, 
1 2 23 2 45678, 1 3 2 2 3 2 4 2 56, 1 3 2 2 3 2 4567, 1 2 2 2 3 2 45 2 67, 1 2 2 2 3 2 45678, 1 2 2 2 345 2 678, 1 2 2 2 345 2 7 2 8, 1 3 2 2 3 2 4 2 567, 
1 3 2 2 3 2 45 2 67, 1 3 2 2 3 2 45678, 1 2 2 2 3 2 45 2 678, 1 2 2 2 345 2 67 2 8, 1 3 2 3 3 2 45 2 67, 1 3 2 2 3 2 4 2 5 2 67, 1 3 2 2 3 2 4 2 5678, 
1 3 2 2 3 2 45 2 678, 1 2 2 2 3 2 45 2 67 2 8, 1 3 2 3 3 2 4 2 5 2 67, 1 3 2 3 3 2 45 2 678, 1 3 2 2 3 2 4 2 5 2 678, 1 3 2 2 3 2 45 2 67 2 8, 1 4 2 3 3 2 4 2 5 2 67, 
1 3 2 3 3 2 4 2 5 2 678, 1 3 2 3 3 2 45 2 67 2 8, 1 3 2 2 3 2 4 2 5 2 67 2 8, 1 4 2 3 3 3 4 2 5 2 67, 1 4 2 3 3 2 4 2 5 2 678, 1 3 2 3 3 2 4 2 5 2 67 2 8, 
1 3 2 3 3 2 45 3 67 2 8, 1 4 2 3 3 3 4 2 5 2 6 2 7, 1 4 2 3 3 3 4 2 5 2 678, 1 4 2 3 3 2 4 2 5 2 67 2 8, 1 3 2 3 3 2 4 2 5 3 67 2 8, 1 4 2 3 3 3 4 2 5 2 6 2 78, 
1 4 2 3 3 3 4 2 5 2 67 2 8, 1 4 2 3 3 2 4 2 5 3 67 2 8, 1 4 2 4 3 2 4 2 5 3 67 2 8, 1 4 2 3 3 3 4 2 5 3 67 2 8, 1 4 2 3 3 3 4 2 5 2 6 2 7 2 8, 1 4 2 4 3 3 4 2 5 3 67 2 8, 
1 4 2 3 3 3 4 2 5 3 6 2 7 2 8, 1 5 2 4 3 3 4 2 5 3 67 2 8, 1 4 2 4 3 3 4 2 5 3 6 2 7 2 8, 1 5 2 4 3 3 4 3 5 3 67 2 8, 1 5 2 4 3 3 4 2 5 3 6 2 7 2 8, 1 5 2 4 3 4 4 2 5 3 6 2 7 2 8, 
1 5 2 4 3 3 4 3 5 3 6 2 7 2 8, 1 5 2 4 3 4 4 3 5 3 6 2 7 2 8, 1 6 2 4 3 4 4 3 5 3 6 2 7 2 8, 1 6 2 5 3 4 4 3 5 3 6 2 7 2 8, 1 6 2 5 3 4 4 3 5 4 6 2 7 2 8, 1 6 2 5 3 4 4 3 5 4 6 2 7 3 8, 
1 6 2 5 3 4 4 3 5 4 6 2 7 3 8 2 
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